Posets with interfaces as a model for concurrency

نویسندگان

چکیده

We introduce posets with interfaces (iposets) and generalise their standard serial composition to a new gluing composition. In the partial order semantics of concurrency, allow modelling events that extend in time across components. Alternatively, taking decompositional view, cutting through events, while may only cut edges poset. show iposets under form category, which generalises monoid up isomorphism. They 2-category when subsumption lax tensor non-commutative parallel are added, interchange monoids used for series-parallel posets. also study gluing-parallel hierarchy iposets, one. The class contains interval orders, well studied concurrency theory, too. it is strictly contained all by identifying several forbidden substructures.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Trust Model for B2C E-Commerce Based on 3D User Interfaces

Lack of trust is one of the key bottle necks in e-commerce development. Nowadays many advanced technologies are trying to address the trust issues in e-commerce. One among them suggests using suitable user interfaces. This paper investigates the functionality and capabilities of 3D graphical user interfaces in regard to trust building in the customers of next generation of B2C e-commerce websit...

متن کامل

investigating the feasibility of a proposed model for geometric design of deployable arch structures

deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...

A Model for Adaptable Concurrency Control

This research presents a model for an adaptable system that allows on-line switc:hing of classes of algorithms for database transaction processing. The basic idea is to identify conditions on the state of processing that will maintain consistency during the switch from one class to another. The classes of concurrency control algorithms and the formalism of history for transaction processing and...

متن کامل

A Formal Model of Planning for Concurrency

While classical planning is still mostly concerned with sequential plans, numerous realistic domains are inherently concurrent. Especially planning for multi-agent systems necessitates a clear formal concept of plans in such domains. This paper presents a basic semantic model for concurrent plans using actions with arbitrary effects over time and shared accesses to resources. Two complementary ...

متن کامل

N-free posets as generalizations of series-parallel posets

N-free posets have recently taken some importance and motivated many studies. This class of posets introduced by Grillet [8] and Heuchenne [11] are very related to another important class of posets, namely the series-parallel posets, introduced by Lawler [12] and studied by Valdes et al. [21]. This paper shows how N-free posets can be considered as generalizations of series-parallel posets, by ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2022

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2022.104914